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THE EXTREMAL PROCESS OF CRITICAL POINTS OF THE PURE p-SPIN 

SPHERICAL SPIN GLASS MODEL 

ELIRAN SUBAG AND OFER ZEITOUNI 


Abstract. Recently, sharp results concerning the critical points of the Hamiltonian of the p-spin 
spherical spin glass model have been obtained by means of moments computations. In particular, 
these moments computations allow for the evaluation of the leading term of the ground-state, i.e., of 
the global minimum. In this paper, we study the extremal point process of critical points - that is, 
the point process associated to all critical values in the vicinity of the ground-state. We show that 
the latter converges in distribution to a Poisson point process of exponential intensity. In particular, 
we identify the correct centering of the ground-state and prove the convergence in distribution of the 
centered minimum to a (minus) Gumbel variable. These results are identical to what one obtains 
for a sequence of i.i.d variables, correctly normalized; namely, we show that the model is in the 
universality class of REM. 


1. Introduction 

The Hamiltonian of the spherical pure p-spin spin glass model m is given by 
(1-1) Hn (cr) = jy(p_i)/2 cr e (Viv) , 

,...,2p = l 

where cr = (cti, ctw) , ~ ^ ~ V^|, and are i.i.d standard 

normal variables. Everywhere in the paper we shall assume that p > 3. Recently, sharp results 
concerning the critical points of Hn have been obtained by means of moments computations [EllII]. 
The first contribution is the seminal work of Aufhnger, Ben Arous and Cerny [T3] (see also [12] for the 
mixed case). With B cM. and Crtjv (B) denoting the number of critical points with critical values in 
NB = {Nx : X G B}, they showed that, for any p > 3, 

(1.2) lim 2iog(E{CrtAr((-oo,u))}) = 0p(it), 

N—^oo I\ 

where 0p (u) is given in (12.51) (similar asymptotics were computed in [13] for the number of critical 
points of a given index, but we shall not discuss those in the current work). Of course, by itself, the 
hrst moment gives limited information about the corresponding probability law. The goal of [61j was 
to address the question of concentration of the random variable in (USD around its mean, by a second 
moment computation. Set E^o = 2-\/ (p — 1) /p and let Eq > E^o be the unique number satisfying 
0p {—Eq) = 0. The main result of [6T| is that for u G {—Eq, —E^o), the ratio of the second to first 
moment squared of CrtAr ((—oo, u)) converges to 1, as A —>■ oo. Consequently, Crtjv ((—oo, u)) divided 
by its mean converges in to 1. 

By appealing to Markov’s inequality, provides a lower bound on the minimum of Bjv- Using 
the Parisi formula [SE1I32I, proved in [siEn], the authors of m were able to derive a matching upper 
bound and show that the so-called ground-state (i.e., global minimum of Rw) satisfies 

lim min {cr) /N = —Eq, a.s. 

iv->.ooo.es'v-i(Viv) 
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Alternatively, the matching upper bound can be derived from the quoted convergence. 

The goal of the current work is to investigate the behavior of the ground-state and the collection 
of critical values in its vicinity on a finer scale than the above. Namely, we study the extremal point 
process of critical points which we define by 


(1.3) 


£,n — (1 + (-p) 


CTG'^iV 




with 

(1.4) 


niN = —EqN + 


\ logN 

Cp 


Ko 


where ip = (1 (—1)^) /2, Kq is given in (12.61) . 


(1.5) Cp^Q'p{-Ea) 

with 0p denoting the derivative of 0p, and denotes the set of critical points of Etqq. That is, 

= {cr G (/a) : S/Hn (cr) = o} , 

where VEIjq is the gradient relative to the standard differential structure on the sphere. The reason 
for the normalizing term preceding the sum in (11.31) is parity: since for any cr on the sphere, E[jq (cr) = 
(—1)^ Jl/q (—cr), for even p the multiplicity of any critical value is even. 

Endow the space of point processes with the vague topology and denote by PPP (p) the distribution 
of a Poisson point process (PPP) with intensity measure p. Our main result is the following. 


Theorem 1. For any p > 3 the extremal process of critical points converges in distribution to a 
Poisson point process of exponential intensity. Namely, with Cp as in 

( 1 . 6 ) fN 4 PPP(e^^^dx). 

N—kx 

Remark. It follows from Lemma M below that for any interval J, with probability approaching 1 as 
N —oo, all the critical points of EIn in J -|- mjq = {a: -I- mjv : x G J} are local minima. In other 
words, nothing changes in Theorem [T] if fqq is defined using only the minimum points instead of all 
critical points. 


As a corollary to Theorem [1] we obtain explicitly the limiting law of the ground-state. 


Corollary 2. For any p > 3 the centered ground-state converges in distribution, as N ^ oo, to the 
negative of a Gumbel variable. Namely, with Cp as in 

lim P < min (cr) — ttiat > x > = exp |-I . 

AI-j-oo l^o.GS'v-i(vlv) J I Cp J 

The Gibbs measure is the probability measure on Ei^~^('/N) with density proportional to 
w.r.t to standard volume measure on the sphere. At zero temperature, i.e., /3 = oo, one thinks of the 
measure as the atomic measure concentrated at the global minimum point (or two, if p is even) and 
Corollary [2] gives the corresponding ground-state energy. For large but finite /3, the Gibbs measure 
should be governed by low values of F[n(o'), but it is a-priori unclear to what extent the critical values 
in Theorem [T] (i.e., values within distance o(N) from mjv) are relevant to this. In the recent [S2] it 
was shown that, if (3 is large enough, the Gibbs measure asymptotically concentrates on thin spherical 
bands, of /I-dependent radius, centered at exactly those critical points. As shown there, this implies 
the absence of temperature chaos and yields a second order logarithmic term for the free energy as 
N ^ oo. 
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Extremal processes in related models. To put things into context, we now discuss several models 
of importance, intimately related to the spherical p-spin model. First are the Random Energy Model 
(REM), in which energy levels are assumed to be independent, and generalized REM (GREM), where 
correlations are introduced through a tree structure of finite depth. These mathematically tractable 
models were introduced by Derrida in the 80s [3H1EH] in order to investigate the phenomenon of replica 
symmetry breaking exhibited by the Sherrington-Kirkpatrick (SK) model. They have been extensively 
studied since then and clear connections to spin glass theory have been established, elucidating im¬ 
portant concepts in the Parisi theory (see, e.g., the review papers [23j by Bovier and Kurkova and [16| 
by Bolthausen). Wishing to extend the tree structure mentioned above to account for infinite number 
of levels one is naturally led to the Branching Brownian Motion (BBM) and Branching Random Walk 
(BRW), which are of interest on their own. Good sources about the above mentioned models, moti¬ 
vated by connections to spin glass theory and very relevant to the study of extremal processes, are 
the lecture notes of Bovier and Kistler [35]. Another related model which possesses an implicit 
hierarchical structure similar to BRW is the 2-Dimensional Discrete Gaussian Free Field (DGFF), see 

m\- 

The convergence of the extremal process of the REM model to a PPP of exponential intensity is a 
classical result of extreme value theory (59] |50| . Already for the relatively simple GREM the classical 
theory is not enough. In the two papers [1111121 Bovier and Kurkova studied the extreme values of the 
GREM model and a generalization of it, the GREM model. For the GREM model they describe the 
extremal process in terms of a cascade of PPPs. Their representation implies, in particular, that the 
process is in general a randomly shifted PPP (SPPP). Gonvergence in the case of BBM was established 
independently in two important papers by Arguin, Bovier and Kistler m and Aidekon, Berestycki, 
Brunet and Shi [3], using somewhat different approaches. The limiting process was shown to be a 
randomly shifted, decorated PPP (SDPPPj] of exponential intensity. See also Madaule [SI], where a 
similar description in the case of BRW is given. Finally, for the 2D DGFF, Biskup and Louidor [IS] 
show in an important paper, which we shall come back to later, that the extremal process corresponding 
to local maxima converges to an SPPP. Their methods are expected to also yield the convergence of the 
full process to an SDPPP. For the super critical case, i.e. dimension 3 and above, Chiarini, Cipriani 
and Hazra m proved convergence of the extremal process of the DGFF to a PPP of exponential 
intensity. 

The extreme values of spin glass models, crucial to the study of the Gibbs measure, are widely 
believed to behave similarly to those of the models above, at least for models that exhibit only finite 
replica symmetry breaking. Theorem [1] verifies this on the level of extremal processes: the extremal 
process of the spherical p-spin model, like all the above mentioned models, belongs to the class of 
SDPPPs of exponential intensity. Strikingly, it does not even have a shift or decoration - exactly like 
REM, the simplest of all models. 

For the BBM, BRW, and DGFF, the proof of convergence of the extremal process is in a sense the 
culmination of a long, incremental progress spanning over decades. Earlier works were limited to the 
study of the global maximum and concerned topics like the law of large numbers [miss], second order 
corrections [^[lSl[151[n5], tail estimates dSl [101 [22] , tightness [T1 [T31 [T51 [?7l 135] . and convergence 
and limiting law [3iiii[3n]. In addition, estimates on the number of extremal points [341142] and their 
genealogical relations [MIlS] were obtained. The mathematics behind this is rich and beautiful and 
has produced vast literature. We emphasize that the analysis of the extremal processes undertaken 
in the papers mentioned above heavily relied on those prior results. In light of the above, we find it 
rather remarkable that for the spherical p-spin model all we need for our proof, as we explain below, 
are moment computations combined with local estimates of H^. 

Lastly, we mention the class of log-correlated Gaussian fields. The extremal process of those is also 
conjectured to be an SDPPP. There are two supporting facts to this conjecture. First, the maximum 
of a wide class of log-correlated fields is known to have a shifted Gumbel law [H] [53]. Secondly, 


decorated Poisson point process is a process whose law is obtained from a Poisson point process by replacing each 
of the atoms by an independent copy of some point process (called the “decoration”). An SDPPP is simply a decorated 
Poisson point process, shifted by an independent random variable. 
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log-correlated fields are believed to satisfy the so-called ‘freezing’ phenomenon [29] which is intimately 
related to the structure of SDPPP [55] . 


Method of proof: moments and invariance. Two of the main tools in our analysis are statements 
about the first and second moments of the number of critical points in an interval. In addition to m, 
AufRnger, Ben Arous and Cerny [18j computed asymptotics of the first moment on a finer scale (see 
Theorem 2.17 there). Their proof was based on combining Plancherel-Rotach type asymptotics satisfied 
by the Hermite polyomials with a general formula they derived for the first moment of the number of 
critical points. Using a similar method we prove the following. 


Proposition 3. Let p > 3. Suppose Jn C M is a sequence of non-degenerate intervals such that 
Jn C (—Oat, Oat) for some sequence satisfying gn/N —>■ 0. Then the intensity measure of has 
density vn (w.r.t to the Lebesgue measure), such that, as N ^ oo, 

(1.7) uv(a:A)=e"^"^ .(1 + 0(1)), 

uniformly for any sequence G Jn, where Cp is as in (1I3|). In particular, with xm = x, the above 
holds uniformly in x on compacts. 

By a direct adaptation of the main results of m we have the following0 


Proposition 4. Let p > 3. Suppose Jn C K. is as in Proposition^^ and assume (for simplicity) that 
e'^^^dx > c for any N for some constant c > 0. Then 


E I {(.N (>7Ar)| 

.8) limsup— 5 ^ < 1. 

N^oo (Ej^AI (Jai)}) 

In particular, the above holds with a fixed non-degenerate interval Jn = J■ 


An immediate consequence of Proposition |3| is that the sequence of extremal processes {Civ}w=i 
is relatively compact in the vague topology (see for example, HZ] Lemma 4.5]). Thus it converges in 
distribution to ^oo if and only if ^oo is its unique subsequential limit. 

The method we use in order to prove the latter convergence is inspired by a beautiful argument 
of Biskup and Louidor m originally introduced in the context of the DGFF: they identify the law 
of subsequential limits by invoking a result of Liggett m which characterizes the probability laws of 
point processes that are invariant under an evolution of the atoms by independent Markov chains of 
the same common law. In order to introduce such evolution, they perturb the Gaussian field by an 
independent ‘increment’ identical in law to the original field, up to scaling. We now sketch how this 
works in our setting. 

Let (cr) be an independent copy of Hn (ct), set 


(1.9) 


Hn (o') 


Hn {cr) + 



and note that, with = denoting equality in distribution, 

( 1 . 10 ) {(t) = snHn {(t) , SAT = 

Define the extremal process of H)) similarly to p.3l) . without changing the centering term toat. 
From (11.101) one can see that, for a convergent subsequence, the limiting extremal process associated 
to H)( is the same as that of Hn np to a deterministic shift (of —^Eq, see (13.11) 1. On the other 
hand, (HH) can be exploited to study the effect of the perturbation (cr) on the same limiting 


^ For fixed open Jjv = J, by the Portmanteau theorem liminf^v-j-oo ^ {KiV (^))^} ^ ^ {(Coo (^))^} where ^oo is the 
limiting process of Theorem^ Proposition[3]{and e.g. |47l Theorem 4.2]) implies that ® {Cat (’^)} = ^ {Coo 

Therefore, for such Jn = J, it in fact follows from the convergence to Poisson process of Theorem^ that (11.81 1 below 
holds with lim instead of limsup and with equality. We note that the proof of Theorem^ only requires the upper bound 
stated in Proposition [4| 
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extremal process. For each critical! point cr of Hjs[, using a quadratic approximation for Hjs[ and a 
linear approximation for in a small neighborhood of cr, on an appropriate event, we will show that 
the neighborhood contains a (single) critical point of (cr) and derive estimates for its location and 
critical value. The perturbation to each critical value will be proved to be equal, up to a lower order 

term, to (cr) — Cq, for an appropriate constant Cq > 0. From the results of [SI], the maximal 

overlap R (cr, cr') (see (EU) of any two critical points cr ^ ±cr' with values less than ttin +x, converges 
in probability to 0. This means that the values of H'j^ at those points are essentially independent. By 
showing in addition that the perturbed critical points ‘cover’ all critical points of we will obtain 
the following. 

Theorem 5. Suppose that is a convergent subsequence of with limit in distribution f,oo = 
corresponding subsequence "/C)v converges in distribution to i+Wi-Co’ 

where Wi ^ N (0,1) are i.i.d and independent offoo and Co is given in 12. 6\} . Moreover, X) ^+Wi-Co 
is locally finite, i.e. a point process. 


By Liggett’s characterization m this implies that any subsequential limit in distribution ^oo ~ 
PPP {fl) is a Cox process, namely fi is random, such that fi has density w.r.t the Lebesgue measure 
which satisfies almost surely 


( 1 . 11 ) 


€ {a (x) = a : a>0}u|a (a;) = i 
dx t 


a{x-z) 


z e 


where we recall that Cp = {—Eq). Finally, to show that indeed we must have we shall 

use Propositions El and m 

We finish by commenting that, besides Liggett ’sEP, various invariance properties were discovered in 
the context of extremal process and spin glass theory: the quasi-stationarity properties of competing 
particle systems studied by Ruzmaikina and Aizenman [60j . Arguin and Aizenman |3] and Arguin 
IHj; the Bolthausen-Sznitman invariance property [121; the Ghirlanda-Guerra identities [IS] and the 
stochastic stability of Aizenman and Contucci [5] - see also m by Panchenko for a unihcation of the 
two; and lastly, exponential stability and the freezing phenomenon studied by Maillard m and the 
authors [63], respectively. 


Structure of the paper. After introducing notation in the next section, we prove Theorem [T] and 
Corollary El in Section El assuming Propositions El and (Hand Theorem [S] Sections 01 and El are devoted 
to the proofs of Propositions El and 01 respectively. In Section El we state and prove several auxiliary 
results and prove Theorem El using them. The most important of those auxiliary results is Lemma 
El Its proof is given in Section [71 where the linear and quadratic approximations mentioned above are 
defined and investigated and several related tools are discussed. 


2. Notation 


In this section we introduce some notation needed in the sequel. The covariance function of Hn is 
given by 


( 2 . 1 ) 




N{R{cT,(T')f ^ N 


(cr, cr') 

N 


p 


where (•, •) denotes the standard inner product and R (•, •) is the so-called overlap function. Note that 
since iLjv is a centered Gaussian field, the covariance function characterizes it. 

A random matrix M^v from the (normalized) N x N Gaussian orthogonal ensemble, or an Ai x N 
GOE matrix, for short, is a real, symmetric matrix such that all elements are centered Gaussian 
variables which, up to symmetry, are independent with variance given by 




1/N, i fiz j 
2/N, i = j. 


3As we shall see, the only critical points that will be relevant are minimum points. 
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Denote by 

^ r (iv/2) 

the surface area of the N — 1-dimensional unit sphere. 

Let /r* denote the semicircle measure, the density of which with respect to the Lebesgue measure is 


(2.3) 


d/i 


1 


dx = 


and define the function (see, e.g., [HI Proposition 11.1.2]) 
(2.4) il(x) = / log |A — x| d//* (A) 


i_ 

2 ’ 

1 _ 
2 


¥Va:2 -4 _ log [ M _ 1 + M 


^ y ^ -X I V 4 " ' 2 

The exponential growth rate function of p.2p is given in [13| by 

i -I- pog (p - 1) - ^ -f n (7pu), if u < 0, 
i log (p - 1), if u > 0, 


if 0< |a:| < 2, 
if |a;| > 2. 


(2.5) 


0p (u) = 


where 7 p = a/p/ (p — 1). Define the constants 


( 2 . 6 ) 

where 

(2.7) 


Co = 


1 


dp* (cc) 


7p£'o - X 

1 , /I-he 


itTn = - — log (( -^-fpEo 




h (x) = 


X — 1 

1/4 

-f 

X + \ 

a; -1-1 

X — \ 



1/4N 


Co — ^Eq ^Cp. 


We note that, by a straightforward calculation, 

( 2 . 8 ) 

3. Proof of Theorem □ and Corollary [21 assuming Propositions E) and HI and Theorem [5] 

As argued in the introduction, by Proposition|3]the sequence is relatively compact (see for 

example, m Lemma 4.5]) and all that we need to show is that ^oo (see (11.61) ') is its unique subsequential 
limit. We define the extremal point process associated to by 


^)v — (1 + tp) y] Sfj+ 




rG^+ 


where is defined similarly to '^tv- Let be an arbitrary convergent subsequence of with 
limit in distribution ^oo and let be the corresponding subsequence of Let Tx denote the shift 
operator, Tx'n (•) = il ~ and Sx the scaling operator Sxrj (•) = d (¥ )• From the fact that 


~ T-rriM O O ErriN^Nk ) 


with sn = dj{N + 1) /N, it follows that is also convergent and, since lim 7 v_>.oo tojv (sn — 1) = 


(3.1) 


='C-i£;„Coo. 


N—^oo 
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Combined with Theorem [5] this yields, assuming ^oo = i 




+Wi-Co + iEo- 


By Liggett’s characterization ED Corollary 4.10], ^oo is a Cox process such that the random intensity 
measure, which we denote by jl, satisfies a.s. 




where we used (12.81) and * is the convolution operation. By the Choquet-Deny Theorem Theorem 
3’], a.s., /i has density w.r.t the Lebesgue measure which belongs to the set of functions in (11.111) . 
Now, define the intervals = (n,n+ 1) and set Xn,Nk = ^Nk i^n) /iE{^Ar^ Note that since 

^Nk ^oo, we have thaf0 

k—^oo 


(3.2) 

for any n > 1, where 


Xn,Nk — Coo (^n) /Crt 


Cn = 


1 


gCp" (-gCp _ 


is the limit, as A: —>■ oo, of the expectations (^n)}, computed using Proposition [31 From 

Chebyshev’s inequality, 

limsupP{|X„ — 1| > e} = limsup lim — 1| > e} < limsuplimsupE — 1} . 

n—^oo n—^oo k—>oo 

By Proposition [3] and Proposition [3] and the fact that EKCaj, (^n))^} > (EICaj, (^n)})^ 
lim lim EjCwfe (^n)} = oo and lim limsupEjX^^ } = 1. 

n—^ook—^oo n—^oo ^—^qq ^ ^ kJ 

Therefore Xn converges in probability to 1, as n —>■ oo. It can be verified that if C ~ PPP (a (x) dx) 
with a being a function in the set (11.111) . then ( (A„) /C^ —>■ 1 in probability only if a (x) = . It 

follows that djl/dx must be of this exact form, which completes the proof of Theorem |T] 

Corollary [3] follows directly from Theorem [1] if we show that 


(3.3) 


min Hn (ct) — rriN > 
rGS^-^{VN) 


is uniformly tight. From (13.21) and Theorem [T1 Xn,N —>■ X„ in distribution as iV —>■ oo. Thus, since 
Xn —?> 1 in probability as n —>■ oo. 


lim limsupP < min Hn (ct) — tun > a; > < lim lim P{X„ ,A = 0} = 0. 

7V-).oo [a-eS^-^(VN) J n^ooN^oo 

From p.2ll and the fact that 0p (x) < 0 for x < —Eq, Markov’s inequality, and the Borell-TIS 
inequality [21 Theorem 2.1.1], we have that for some sequence a a satisfying a a/IV —>■ 0, 


limsupP < min Hj\f (cr) — jtia < a a 7=0- 
A->-oo I <tGS'V-i(Ca) J 


By Proposition [3] and Markov’s inequality. 


1 


lim limsupP < oa < min Hn (cr) — ttin < a; > < lim — e‘^ 
a;-)—oo ( <tGS"-i(Va) J a:-!—oo Cp 

Hence (|3.3|) is uniformly tight and the proof of Corollary [21 is completed. 


□ 


'^See gg T!'h0or0m 4.2j5 ^nci riot0 -An ^1*0 continuity S0ts of ^00 • 
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4. Proof of Proposition [3] 


Suppose Jn is a sequence of intervals as in the statement of the proposition and set Dff = Jpf + rriN- 
An application of the Kac-Rice formula [U Theorem 12.1.1] yields an integral formula of the form 

E{# {(T e e Dn} } = [ Pn {u) du. 

J Dn 

This has been worked out in m Lemmas 3.1], together with a computation of certain related condi¬ 
tional laws [H Lemmas 3.2], from which 

N-l / 

(4.1) 

where M is a GOE matrix and I is the identity matrix both of dimension N — 1. 

The following lemma is a particular case of m Lemma 21]. 

Lemma 6. Let M &e a GOE matrix of dimension — 1 and let t 2 > ti > 2. Then for any 5 > 0 
there exists c = c(6) > 0 such that, for large enough N, uniformly in v € {ti,t 2 ), 

(4.2) E {Jdet (M + ul) 11 <ti-2-S}}< e-"^E {Jdet (M + ul) ]} , 

where Xmin denotes the minimal eigenvalue o/M-|-uI. Therefore, unifoirmly inv € {ti,t 2 ), as N ^ oo, 

E{ldet (M + uI)]} = (1-f o(l))E{det (M + uI)}. 



From our assumption on Jn, there exist t 2 > ti > 2 such that for large enough N and for any 


u € Dn, — - 


7p 


S {ti,t 2 ). Therefore (14.11) still holds, uniformly in u S Hat, if we remove the 


^/nInTT) 

absolute value and multiply the expectation by (1 -I- o(l)), as N ^ oo. 
Let Pn (x) be the Hermite polynomials, with the normalization 


/ 


Pn (x) Pm (x) e “ dx = Snm- 


Corollary 11.6.3 of [5] states that 
(4.3) 


(iV - 1)^ E{det (M - ul)} = 7ri/V(^ - l)!PN-i • 


From m Theorem 2.2] (see [33 p. 20] for a statement more convenient for our needs; in our case, 
V {x) = x'^, Vn {x) = x‘^/2, cn = V2N, dN = 0, hN (x) = 4, m = 1) and some calculus, pN (x) 
satisfy the following Plancherel-Rotach type asymptotics. For any (5 > 0, uniformly in x < — (1 -I- d), 
as N ^ oo, 


(4,4) » (^/2jVx) = exp jiV (si (2») + 1) } 0 (x) (l + O (1) ) , 

where Ll{x) and h{x) are defined in (12.41) and (12.71) . respectively. Note that, for small enough (5 > 0, 
for large enough N, if u G Dn, then 

_ A ^ Tp ^ /I I x\ 

Xu — Xu N,p — 77 ' ! , . ^ ^ (f a) • 

2 (A^- 1) 

Therefore, combining ()4.3D and (14.41) . we have that 

N-\ 

Pn(u) =ujn (\/2 (A^ - l)a:u) (l-Ho(l)) 

= (X.) exp I (« - 1) e, - 7 

uniformly in u G Dn, where 0p(x) is defined in (12.51) . 


(1 + 0 ( 1 )), 
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Using a first order Taylor expansion for 0p around —Eq (recall that 0p {—Eq) = 0 and Qp{—Eo) = 
Cp) and the fact that 

we have, uniformly in u G Dj\j, 

(4.5) pN (u) = (^-^-fpEo^ exp |cp (^(u + EqN) - ^Eq^ - ^ logivj (1 + o(l)). 

Now, note that, with vn{x) denoting the density function of 

{x) = (1 + Cp)~^ PN {x + rriN) ■ 

Substitution of tojv and Kq, defined in (d and (12.61) . in (14.51) completes the proof of Proposition 

m □ 


5. Proof of Proposition [J] 

The proposition is a direct consequence of the results of [ST]. With B C M. and In C [—1,1], 
in m the random variables CitN (B) and [CrtAr {B,In )]2 are defined as follows. The former is the 

number of points cr on the sphere cr is a critical point of iTw, with critical value 

Hn (cr) G NB. The latter is the number of ordered pairs (<ti, < 72 ) of points on the sphere (''^) 

such that (Ti are critical points of Bn, with critical values Bn (cri) G NB, and the overlap R(cri,cr 2 ) 
belongs to Ir. Recall that for odd p, Bn {—cr) = —Bn (cr), and for even p, Bn {—cr) = Bn {cr), for 
any cr. Also, for any B C (— 00 , 0), clearly NB D {—NB) is empty. From these facts we have that for 
such B, 

(5.1) [CrtAT {B, (-1, l))]^ = (CrtTv {B))^ - (1 + ip) Crtjv {B). 

For any small enough (5, e > 0, denoting Bs = {-Eq — S, —Eq + (5) and A = (—1,1)\(—e, e). Theorem 
5 and Lemma 6 of m yield 


(5.2) 


lim ^log(E{[Crt7v (^5, 4 ) 12 }) < sup sup 'iip{r,u) 


N—xyc N 


r^Ie u^Bs 


where ^ip (r, u) = dip {r, u, u) and dtp (r, ui, M 2 ) is given in equation (2.7) of [STj. By part (1) of Lemma 

7 of [ST] . 

sup 4'p (r, -Eq) < ^Ip (0, -Eq) = 2Qp{-Eo) = 0. 

rele 

The function il'p(r, m) is continuous on (—1,1) x R. and can be extended to a continuous function 
on [—1,1] X R. Thus, with e fixed, for small enough (5 > 0 we also have that 

sup sup 4'p (r, -Eo) < 4'p (0, -Eq) = 20p(-F;o) = 0, 

rS/e ueBg 

and the left-hand side of dOI) is negative. 

Let Jn be a sequence of intervals as in the statement of the proposition, set A {N) = {Jn + niN) /N 
and note that 

E {^N {Jn)} = (1 + cp)~" E {Crtw {A {N))} . 

By (15.11) . for any e > 0 and small enough (5 > 0, for large enough N, A {N) C Bs and 

E {(Cm {Jn))^ - Cat {Jn)} = (1 + tp)"' E{[Crtjv (A {N), (-1, l))]^ , 

(5.3) E {[Crtw {A {N), R)]^} < E {[CrtAr {Bs, h)]^} ■ 

From our assumption on Jn and Proposition jS] for large enough N, E{CrtAr (A(A^))} > c/2. Thus, 
since the left-hand side of ([5.21) is negative, the proposition will follow if we can show that 


(5.4) 


E{[Crtjv {A {N), (-ejv,eAf))] 3 } ^ ^ 
(E{CrtAr(A(Af))})^ “ ’ 
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for any sequence cat > 0 such that cat—^-O asA^—^- cxd. This follows from Lemma 19 of [6T| . 


6. Auxiliary results and the proof of Theorem O 

We begin with four lemmas which will be used in the proof of Theorem [SJ In the proof of the 
latter we shall relate the (sequence of) extremal processes of the perturbed Hamiltonian to 
those oi Hn, namely We will show that they, in some sense, asymptotically differ by adding 
independent increments to the corresponding atoms, at least on bounded intervals around toat. The 
approximation Lemma 0 will be used to conclude from those relations - concerning the restrictions of 
non-limiting processes to bounded intervals - a similar relation between the limiting process ^oo and 
. Its proof is simple but technical and is therefore deferred to Appendix 1. For any measure /r on 
R, let {B) = fi{Ar\ B) denote the restriction of ^ to a measurable set A. 

Lemma 7. Let rj = and rj^ = N > I, be point proeesses sueh that rjN P- Assume 

that the intensity function of p is bounded from above by e°'^, for some a > 0. Let Xi be a sequence of 
random variables independent of p and pN, such that supjP{Ai < x} < v{x), for some function v(x) 
satisfying f v(—x)e‘^^dx < oo. Suppose that p'^ = S^+ is an additional sequence of point processes 

and, for any L > 0 and N > 1, {XN,i (^))i>i a sequence of random variables such that: 

(1) For any k > 0, assuming pn\[-l l] ~ Qn,l = Pn ([~A, L]), and defining 

- A ^^Qn,L r 7 

m,L = 

(6-1) ![-.«] = = 1- 

(2) For any fixed m and L, {Xiq^i {L)')^^^ converges in probability to as N ^ oo. 

Then, 

A A = 

i 

and p'^ is locally finite. 


The following lemma establishes that, with high probability, for any critical point oi with critical 
value in a bounded set around mj^ there is a critical point of within microscopic distance on the 
sphere. Moreover, it expresses, up to a lower order term, the difference of the two critical values in 
terms of the perturbation field FTj.^ evaluated at the critical point of H^. We denote the set of critical 
points of iLAT with critical value at distance L at most from toat by 

(6.2) ‘^at (L) = {(t G '^ai : Hn (cr) G [totv — L, mN + L]} , 

and define (L) similarly with L[^{cr). 


Lemma 8. For any a < 1/2, there exists a sequence > 0 with Pn = 0, such that the 

following holds. For any fixed L, there exist a mapping : '^n (L) —t and an event 8].^ such 

that on Sjf ^ for any cr G (L), denoting cr' = (cr), we have 


(6.3) 


(1) Value perturbation: 

(2) Location perturbation: 


[cr') - {hm (it) + (it) - Co) 

_ , . _ 


< Pn, 


and such that 

lim = 1. 

The proof of Lemma [S] is rather lengthy; Section 0 is devoted to it. Note that no claim was made 
in Lemma |S] that the mapping is one-to-one. The following lemma says that the near minimum 
critical points of Fljs; are far apart from each other which, combined with point (2) of Lemma 0 allows 
us to conclude that indeed '^n.l is one-to-one, with high probability. Another important consequence 
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of the following lemma is that the perturbations (cr) /^fN appearing in point (1) of Lemma [8] are 
asymptotically independent. 

Lemma 9. There exists a sequence tn € (0, 1) with —>■ 0, such that for any L > 0, 

(6.4) lim P {V(Ti 7 ^ ± 0-2 S (L) : |i? (cti, cr 2 )| < tat} = 1, 

AT—>00 

and similarly for (L). 

The last ingredient we need is to show that critical points of are covered in some sense by the 
image of ^n,l- This is the content of the following lemma. 

Lemma 10. For any fixed k > 0, with ^n,l cls defined in Lemma\^ 

(6.5) lim liminf P (k) C (^A (L))} = 1. 

L—¥00 N—¥00 

Next, we explain how Theorem [5] follows if we assume the lemmas above. In Sections 16.21 and 16.31 
we prove Lemmas 151 and [TUI (assuming Lemma |S]). As mentioned before, the proof of Lemma [5] will be 
given in the following section. 

In those proofs we shall need notation related to the above which we now introduce. Lemma Elis a 
statement on the event ^ defined there. Similarly, define the events Efj ^ and £% ^ by 

^N,L = {^CTl 7 ^ ±<^2 G (L) : \R{(Ti,(T2)\ < ta} , 

£n,L — {'^A (^) ^N,L i'^N (L))} ) 
so that Lemmas 1^ and [TUI are statements on those events. Also set 

^N,L = ^N,L 14 ^N,L^ 

£n,l = £'n,l 14 £n,l- 

Define 

(6.6) Qn,l = f,N {[—L, L)) = {1 + ip) ^|‘^a(L)|- 

For odd p, let cTi, i < Qn,l, be an enumeration of '^a (L), and for even p let it be an enumeration of 
(L) = {(T (L) : (cr, n) > 0}, with n = (0,..., 0, 1)0 For any i < Qn,l we define the following. 

First, we let Ta,^ (L) denote the error term of point (1) of Lemma [5] that corresponds to cr^, 

Ta,* (L) = H+ (^a.l {(Ti)) - (cr,) + ('^7) - Co^ ■ 

Second, Aa,, (L) denotes the expected shift of the critical value resulted from the perturbation of the 
Hamiltonian, 

Aa,! (L) = {(Ti) - Co- 

And third, Aa,, (L) is the corresponding actual shift, 

Aa,! (L) = XN,i {L) + Ta,, (L) = {1^N,L (cTi)) — Hn {(Ti). 

For any i > Qn,l set XN,i {L) = Wi — Co and Ta,, {L) = 0, where Wi ~ A (0,1) are independent of 
each other and any other variables. 


*^This set almost surely contains exactly half of the points in ‘d’j-/ (L), and by definition does not contain antipodal 


points. 
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6.1. Proof of Theorem m assuming Lemmas and flOl By Lemmas 1319] and [TOl 


lim liminfP{£jv l} = 1- 

L—¥oo N—¥oo ’ 


On the event £n,l, from point (2) of Lemma[3and the definition of £jf for large enough N, is 
one-to-one. Combined with the definition of £^ ^ this yields, on 


(6.7) 


y+1 

SAf|[-K,K] 


^Qn,l 


HN(o-i) — mN+XN,i{L) 



Now, let bs an arbitrary convergent subsequence of with limit in distribution ^oo = X) ^ ■ 
We wish to show that the corresponding subsequence of converges to ^ distri¬ 

bution. For odd p, since (— <t) = — F/^at (ct), if ct G (L), then —cr ^ ‘^at (L), for large enough 
N. For even p, the same follows for (L), by its definition. Note that H'j^ is independent of cTi, 
i < Qn,l^ and recall the bound we have on Tjsf,i{L) from point (1) of Lemma [3 Combined with 
Lemma 13 those imply that for any finite m, {XN,i (L))™ converges in probability to {Wi — Co)^i 
as fV —>■ oo, where Wi ~ TV (0,1) are i.i.d and independent of foo- From Proposition [3 the density 
function of ^oo is bounded by We showed that the conditions of Lemma [7] are met with p, 
p'lf and Xi in the statement of the lemma corresponding to ^oo, ‘Civ*, ^’^d Wi — Cq in the current 
setting. It follows that converges in distribution to ^ 5^^ .j^Wi-Co' "^bis completes the proof. □ 


6.2. Proof of Lemma [9l Let <5, e > 0. With the notation we used in the proof of Propositiondl for 
large enough N, 

(6.8) E{Vcri ^ ± 0-2 G “^A/(i) : l-R (cti, cr 2 )| > e} < E{[CrtA/(B^,/J] 2 } , 

where = {—Eq — 6, —Eq + S) and = (—1,1) \ (—e, e). In the proof of Proposition [3 we showed 
that, with e fixed and small enough S, 

lim ^ log (E {[CrtAT {Bs, Dial) < 0. 

N—¥co I\ 

In particular, as TV —>■ oo, the left-hand side of (16.8p goes to 0. The lemma follows from this and 
Markov’s inequality (where we note that the statement about (L) from the fact that has 

the same law as + l)/NHN{cr)). □ 


6.3. Proof of Lemma llOl (assuming Lemma [3) • By the argument that led to and by Propo¬ 
sition [3 as iV —oo. 


lim E ([-At, At])} = lim E (n 

N—^oo N—^oo ' 


I 1 

2^0 - K, -Eq + At 


L 


■q 




Eo-k 


(6.9) 


= _g^CpEo ^gCpK _ g-CpK^ ^ 


On £'j^ ^ for large enough TV, is one-to-one and its image is contained in Thus, 


( 6 . 10 ) 


^^N,L E ([ < Civ ([ «:«^])- 


i=l 


®Up to the negligible event that there exists ct € {L') with (<t, n ) = 0. 
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Hence, by applying Markov’s inequality to the difference of the two sides of (16.1011 . in order to prove 
the lemma, it will be sufficient to show that 


( 6 . 11 ) 


lim inf lim inf E < ( Ig/ <5 

L^oo N—¥oo I I 




([-k,k]) 


is greater than or equal to (16.911 (and therefore equal). 

From the bound we have on Ttv,^ (L) in point (1) of Lemma El for large enough N, 




( 6 . 12 ) 


1 ^ ^HN{cri) + ^H'^{<7i)-Co-mM+TN,iiL) ([-«^> «]) 


2=1 


Qn,l 


1 ^£n,l + ) {[-K + Pn,K- Pn]) 


- 1 1 X! ^HM{<Ti) + ^H'^{a-i)-Co-mN ) i[-K + PN, K - Pn]) 


2=1 


-E 




where pw is defined in Lemma El 

From the Cauchy-Schwarz inequality. Propositions El and [H and Lemmas El and El 


1^2 

lim limsupE |l/£, yQn,l\ < hm limsup (e ((Qat^l)^} P =0 

-/—^OO AT ^ ' N,LJ } L—^OO /V VtTO ^ ^ ' 


L — 


N—^oo 


N—^oo 


since the limsup in N of the second moment above is finite and the limit in N of the probability goes 
to 0. Thus, when taking limits in (16.1211 as in (I6.11I1 . the term corresponding to eIIj-^, yQN,L'^ 
vanishes. 

Since H'j^ (cr^) /^/N ~ N (0,1) and the field {iL)v ('^01 is independent of the field {Hn (cn)}, 


' Qn,l 


E- 


^HN(^i) + ^H’^{^i)-Co-mN ) i[-l^ + PN,K- Pn]) 


= p,N,L-*^^{W - Co G ■}{[-K + pn,k-Pn]) , 

where W ~ iV (0,1) and pn,l is the intensity measure of ^HN(<Ti)-mN = Civ|[_a aj- 

Therefore, by Proposition El the limit in (16.1111 is greater than or equal to 


(6.13) 


lim lim * P {fk — Co S ■}{[—k + pn,h 

L—^oo N—^oo ’ 


= Pcp *P{fF - Co G •}([-«,«]) 

= 1 exp jcocp + - 6"^-^ , 


Pn]) 


where pcp (^) = Xi for measurable A. From (12.811 it follows that ()6.9I1 and ()6.13ll are equal, 

which completes the proof. □ 
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7. Proof of Lemma [8] 

We fix throughout the section a G (1/3,1/2), e G (0,1/2 — a), and b G {0,p{Eq — Eaa)) and note 
that Lemma [5] follows from this with general a < 1/2. Below we define a notion of (a, e, 5)-good critical 
points. The lemma follows from the following two. 

Lemma 11. A function '^n,l '■ '^n {L) —>■ can be defined on the event that all cr G {L) are 

{a,e,5)-good such that, denoting cr' = (it), id. Si) holds. 

Lemma 12. The event that all cr G (L) are (a, e, S)-good has probability approaching 1 as N ^ oo. 

In Section[7T]we introduce the linear and quadratic approximations of the Hamiltonian (cr) and 
the perturbed Hamiltonian (cr) and related error functions. In Section 17.21 corresponding critical 
points and values will be discussed. Those will be used in Section 17.31 to define good critical points 
through bounds on various quantities. The proof of Lemma fTTl will then be given in Section El 
In Sections E51 and EH we state several lemmas and explain how Lemma [12] follows from them. 
Sections l7.7l and E51 are dedicated to results concerned with the covariance structure of the Hamiltonian, 
its gradient and its Hessian, and the metric entropy of the error functions related to the linear and 
quadratic approximations of Section Ell The latter are used in Section EH where the quoted lemmas 
from Section El are proved and the proof of Lemma [His completed. 

7.1. Linear and quadratic approximations. It will be convenient to work on the Euclidean space 
instead of the sphere directly, therefore we define the following. For any x = (xi, ...,X]v-i) G 
with ||x|| < 1 and any y G let 

P (x) = ^Xi,..., Xw-I, \/l- , 

S(y) = VNy. 

For any cr G = |cr G : ||cr ||2 = 1} let Oa- be a rotation such that, with n = (0,..., 0,1), 

9a- (n) = cr, 

and define 

(7.1) fa(x) = -^Hn o9aO S O P (x) , 

so that fa (x) is a reparametrization of the restriction of to the hemisphere around cr, normalized 
to have constant variance 1. For cr = n, which due to stationarity we will be able to relate to the 
general case easily, we shall assume that the rotation 6n is the identity map. Define (x) and /+ (x) 
similarly, with Hn replaced by and respectively. The covariance function of fa (x) is given 

by 

(7-2) E{fa ix)fa (y)} = (^{x,y) + \/l- ||xf y^l - = (W (x,y))P . 

Define the linear and quadratic approximations 

(7.3) /;,H„(a:)=/;(0) + (V/;(0),x), 

(7.4) fa,guad (x) = fa (0) + {V fa (0) , x) + ^X^^^ fa (0) X, 

where V and are the usual Euclidean gradient and Hessian. Define, for any x G 

(7.5) /^.b (x) = /; (x) - (x) and fi^'> (x) = fa (x) - fa,quad (x) . 

From (EH), 

(7.6) VNf+ (x) = VNfa (x) + fa (x) . 

In Section EH we investigate how the perturbation (x) affect the critical value of fNff (x) when 
we assume that x = 0 is a critical point of fa (x) and approximate fa (x) and fa (x) by (EH and (EH, 
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respectively. Section FTBl deals with metric entropy bounds related to the fields (x) and (x), 
which will be used to control the (maximum of the) error functions (17.51) . 

7.2. Approximate critical points and values of '/Nf^ (x). Suppose a: = 0 is a critical point of 
'/nJo- (x), i.e. V/ct (0) = 0. Define the function 

(7-7) Vn f+^ {x) = VNf+{x)-\/N (a:) - (x) 

= frT,quad (x) + {x) . 

Whenever the Hessian V^/o- (0) is invertible, and therefore VNf^^apx (x) is non-degenerate as a qua¬ 
dratic function, define 

:= e and Kr := e K, 

to be the critical point and critical value of VNf^^apx (x), respectively. If the Hessian is singular, set 
them arbitrarily to be equal to 0 (of course, this value will not affect our analysis in the sequel). 

We now express and 14-, assuming V^/o- (0) is invertible, as functions of (0), V/^ (0), and 
V^/ct (0). By differentiation, 

yAv2/^(o)y^-f v/;(o) = 0 , 

and thus 

(7.8) y^ = -^(v2/^(o))-'v/;(o). 

By substitution in (17.71) . 14 = y/Nfa- (0) -I- (0) + A^. with 

A. = (0) 14 + (V/; (0), 14) 

(7.9) = 

(where here too A^. can be taken to be 0 on the event that V^/cr (0) is singular). In the sequel, we 
shall treat 4 and Acr as random fields on 

7.3. Good critical points. Below we define the functions gi = gi^N on the sphere and the 

corresponding sets Bi = Bi^^, I < z < 8. Write 

At (cr) = Ai,N (cr) A (cr) e 5^,^} . 

With cr € S^~^, we say that a critical point '/Ncr of the Hamiltonian Hn is {aA-,e)-good (or simply 
good) if Ai{cr) occurs for all I < z < 8 (where we recall that in the beginning of Section 0 we assumed 
that a S (1/3,1/2), e S (0,1/2 — a), and S S (0,p(Eo — Eao)))- 
Recall that, with 

Bn -1 (0, R) = {xG : ||x|| < R} , 

denoting the Euclidean ball, for cr G 4 : Bn-i (0,1) —?> M, defined in (17.11) . is the reparametriza- 

tion of the restriction of to the hemisphere around y/Ncr obtained by rotating, projecting and 

scaling it. Let V (5) be the set of real, symmetric matrices with eigenvalues in the interval 

{pEo - (2y'p{p- 1) -h , pEo + 2a/p(p- 1) -t (5^ . 

The first function and corresponding set we define are 

51 (it) = v24 (0), Bi=VNVi5). 

The random fields and were also defined in Section 17.11 similarly to 4 only with and 
H'j^, respectively. In our study of the perturbations of critical points and values in the same section 
we defined 4 (see (17.81) 1 as the critical point of y/Nf^apx defined in dZliQ. The latter was defined 

^At least when V^/o- (0) is invertible, which is the case when Ai occurs, and we shall indeed restrict to this event 
when discussing Ya- below. 
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as an approximation to y/N /+ (x) obtained by replacing /„■ and by their quadratic and linear 
approximations, respectively. We define 

52((t) = F^, ^2 = Siv-i (0, 1V-“) , 

which is related to the proof of point ( 2 ) of (16.31) . 

Together with ¥„■ we defined the corresponding approximated critical value by 14- = \/iV/„. (0) + 
/ct (0) + Act where A^. is given in (|7.9I) . We define 

53 (it) = a,, + ^Tr (O))”') , B, = , 

54 (it) = ^Tr ((v 2,4 (0))”') , i?4 = (Co - r,,, (N) , Co + t,,s {N)) , 

where Cq is defined in (|2.6D and Te,s (N) is a sequence of numbers such that limAr_).oo (N) = 0 
which will be assumed to be large enough whenever needed. Since Aa- = 53 (it) — 54 (cr), knowing that 
^ 3 (it) and - 44 (it) occur allows us to conclude that Acr is close to —Cq. 

Lastly, we recall the linear and quadratic approximations {x) and a/A fcT,quad {x) defined in 

(j7.3|) and (I7.4|l . and the corresponding ‘error’ functions (x) and (x) defined in (17.5|) . With 


(7.10) 


Kp^s =p(Eo - Eoo) - (5 > 0 , 


we set 


55 (it) 

56 (it) 

57 (it) 

58 (it) 


sup 

x^Bn 

sup 

x^Bn 


fV (*)|, 

VA/(2) (a;) 


inf y/N fcT,quad {x) - VN fa- ( 0 ) , 

x: ||fc||=N““ 

„ inf f'crMn - fa (0) : 
x:||a;||=A-“ 


Bo = (-CA5-2“,CA5-2“) , 

Be = (-CA^-3“,C7A1-3“) , 

Br = Qap, oo^ , 
Bs = (-A-T-“+^ oo) , 


where C > 0 is a constant which will be assumed to be large enough whenever needed. The events 
Ai, 5 < 7 < 8 , will be used when we will need to show that the minimum of yfNf^ in Bn-i (0, N~°‘) 
is attained at an interior point (by comparing the minimum on the boundary to a particular value 
attained at a point in the interior). 


7.4. Proof of Lemma IllL Let '/Ncr G '^n, which is equivalent to a; = 0 being a critical point of 
y/Nfa (x), and suppose y/Ncr is a good critical point. Use (Ai) as a shorthand to “^^(it) occurs”. Since 
(^i), V^/cr ( 0 ) is invertible and Ya is the global minimum point of the convex function y/Nfa,apx {^) 
and it is defined by UM- The corresponding minimal value is, as A —>■ oo, 

(7.11) VNf+,p, (Ya) ^ VNU (0) + fa (0) + 53 (it) - 54 (it) 

(^ 3 ) 4 ^ 4 ) (TAct) - Co + o (1). 


VNf+ (Ya) ^ fNf+,p, (Ya) + (Ya) + fj^ (14) 

^ ^ fNf+^p^ ( 14 ) + 55 (cr) + 56 (cr) 

VNf+,p, (Ya) + O (Ai-3“), 


Now, as A —>■ oo 
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and 


int {x) ® 

x: ||a;||=Af-“ 


inf I VNU^quad (a;) + ^(a;) | 

> '/NU (0) + fa - (0) + 57 (cr) + 58 (cr) - 55 (cr) - 55 (cr) 

•) + (1 + 0 ( 1 )). 


> Hff ( VN cr 


^/+(y.)< inf ^f+{x), 

-T • O' — M — Q; 


Therefore, 

x: ||rc||=A(^ 

and the minimum of y/Nf^ in Bn-i (0, N~°‘) is attained at an interior point x». 

Define 'i^N,L (^VNfxj to be the point corresponding to a;* on the sphere (i.e., 9„. o S o (a;*), see 
dD). For large enough N, the fact that ||a;*|| < N implies that point (2) of (16.3p is satisfied for 
the good critical point '/Ncr. We also have that 


sup 


xGB"“ho,Ar-“) 


,_ ,_ (EH} 

fi (a;) - Viv/+„p^ (a:) < 55 (cr) + 55 (cr) < o (1), as N ^ 00 . 


Combined with (j7.11|l . this implies that point (1) of (16.311 is satisfied. This completes the proof of 
Lemma [TTJ □ 


7.5. Auxiliary results for Lemma ll2l In order to prove Lemma [T^ we will show that the expected 
number of critical points cr G (L) which are not good goes to 0 as A —>■ 00 . The following lemma, in 
the basis of our proof, is obtained by an application of a variant of the Kac-Rice formula [H Theorem 
12.1.1]. We define /(cr) = /iv(cr) as the unit variance random field on = {cr G : ||cr ||2 = l} 

given by / (cr) = -^Hn (^VNcrj. Recall that cjn, given in (E21), is the surface area of the A — 1 - 
dimensional unit sphere. 


Lemma 13. For 2 < i < 8 and L > 0, 


E 


I# jVAcr G (L) : 5 * (cr) ^ Rj, 51 (cr) G Rijj < wjv ((A-l)p(p-1)) = (/5v/(n) (0) 


(7.12) 


X E ■ 


det 


VV(n) 


\/{N- l)p{p-l) 


{ |v^/(n) - TOW I < L, gi (n) ^ Bi, 51 (n) G Rij 


V/(n) = 0 , 


where (/?v/(n) (0) is the Gaussian density o/V/(n) at 0, n = (0, ...,0,1), (£'i(cr))^j^^ is an arbitrary 
piecewise smooth orthonormal frame field on the sphere (w.r.t the standard Riemannian metric) and 


(7.13) 


V/ (<t) = {EJ , VV (cr) = {E^Eqf icT))f-J ,. 


In addition, for i = 1 i7.1 ill) still holds if we remove the condition 51 (cr) G Bi from both sides of the 
equation. Lastly, Ii7.12\} holds as an equality if we remove the indicator from the right-hand side and 
the requirements on gi (cr) and 51 (cr) from left-hand side (in which case it expresses the expectation of 
the number of points in (L)). 


We note that the last case with equality in Lemma [T51 also follows from [121 Ed- (3.21)] by summing 
over k. The proof of Lemma [T21 is postponed to Appendix 11. We remark that, in fact, it seems that 
(|7.12|1 also holds as an equality. However, proving this requires a tedious inspection of certain non¬ 
degeneracy conditions related to [H Theorem 12.1.1] which we prefer avoiding since the easier to prove 
inequality above suffices to us. We will prove in Section [7.91 the following three lemmas, using Lemma 
[T 2 ]for the first two. 
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Lemma 14. For any L > 0, 

(7.14) ^im E I# Ia/TVct G (L) : gi (cr) ^ = 0. 

Lemma 15. For i = 4,6 and any L > 0, 

lim E I# |A/]Vcr G ‘^n (L) : {cr) ^ B^, gi (cr) G Bijj = 0. 

Af-^oo LI. J J 

Lemma 16. For z ^ 1, 4, 6 we have the following. For any L > 0, there exists a sequence {N) 
satisfying limAr_).oo e^^s (N) = 0, such that 


(7.15) P { g, (n) (f \ V^f{n) = A^.i, V/(n) = 0, /(n) = u} < (N), 


uniformly over all N > 1, u G {ruN — L, mj^ + L), and A^v-i G Bi. 

7.6. Proof of Lemma 1121 assuming Lemmas I14L 1151 and 1161 By Lemmas [14] and [T5| the mean 
number of critical points '/Ncr G {L) for which Ai does not occur for some i G {1,4, 6} goes to 0 as 
N ^ oo. We shall prove that the mean number of critical points \fNcr G ‘^n (L) such that gi (cr) Bi 
and gi {cr) G Bi also goes to 0 as A —>• oo, for any z G (1,..., 8} \ (1,4,6}. From this it will follow that 
the mean number of critical points '/Ncr G {L) which are not good goes to 0 as A —>■ oo, and by 
Markov’s inequality Lemma IT^ will follow. 

Using Lemma US and Lemma fTHl by conditioning in (17.121) on / (n) and V^f (n), in addition to 
V/(n) = 0, we have that 


E 


I# ^VNct G (L) : gi {cr) ^ Bi, gi {cr) G ^i}} 
< ee,s{N) ■u}n{{N - l)p{p- 1))“ Fvf(n) (0) 


E 


det 


V2/(n) 


a/(A- l)p{p-l) 

= e,,5(A).E{#{iTG^Ar(L)}}, 


I |/A/(n) 


- niN 


<L\ 


V/ (n) = 0 


for any z G (1,..., 8} \ (1,4, 6}. By Proposition [31 E {ff {cr G (7^)}} converges to a finite number, 
and thus the expectation above goes to 0 as A —>• oo. This completes the proof. □ 


7.7. Covariances and the conditional law of the Hessian. In this section we state two results 
about the covariance of the (normalized) Hamiltonian, its gradient and its Hessian at a point and 
about the conditional law of the Hessian given the value of the Hamiltonian at a point. These result 
will be used in the proof of the lemmas of Section 17.51 
With the map 


P:{xG : ||a ;||2 < 1} ^ {cr G : (cr, n) > O} 


{xi,...,xn-i) I- Xi, ...,X/V-1, Ul - llx 


we have that 


/ o P{x) = fn {x ), 


where frT{x) is defined in GH). 
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We note that there exists a smooth orthonormal frame field E = {Ei) defined on some neighborhood 
of n in such thai0 

(7.16) {/ (n), V/ (n), (n)} = {/„ (0), V/„ (0), V^n (0)} , 

where V/„(0) and V^/„(0) are the usual (Euclidean) gradient and Hessian, while V/ (n) and V^/ (n) 
are defined in (|7.1d|l . 

Thus, if we set in Lemma nzi below X = 0 in the first three equations, we have that Lemma [T71 and 
Corollary [T51 follow from [T31 Lemma 3.2] (where a different normalization is used for GOE matrices). 
The proof of [T31 Lemma 3.2] consists of computing derivatives and using the well-known relation (cf. 
H eq. (5.5.4)]), 

-/n (^) • , , fn (y) 


(7.17) 


E 


dxi^ * * * 


dyii ' ‘' dyij 


dxi 


• dxi^ dyi-, • - ■ dyi^ 


■E{/n(x)./„(y)}. 


The first equation in Lemma [T71 with general x follows from the definition of W{x,y) given in (17.21) . 
From 1)7.171) . the second and third equations in Lemma [T71 follow with general x. 

Lemma 17. [T31 Lemma 3.2] For any x G Bn-i (0,1), 

E{/n(cr)./„(0)} = (W(0,x))^ 

e(/„(x) • ^/n(0)l =p{W (0,x))^"^Xj, 

I dXi J 




d d 

dxi dxj 


fn (0) = -SijP (W (0, x)Y +p{p-l){W (0, x))^ ^ XiXj 


IE <) (0) ■ (0) \ 


E 


dxi dx 


dxi 

/n(0) 


d d 


dxk 
d d 


fn (0) = 0. 


^ \dfx"dx~ ’ dfc^dx'/'' i^)j=Pip- 1) + SuSjk -k SikSp] +pSijSki. 

Corollary 18. [T31 Lemma 3.2] The gradient V/(n) is a centered Gaussian vector with i.i.d entries 
of variance p, and it is independent o/V^/(n) and /(n). Conditional on /(n) = u, V^/(n) has the 

same distribution as _ 

\/ (iV — l)p(p — 1)M — upl, 

where M = M^v-i is a GOE matrix and 1 = Iat-i is the identity matrix, both of dimension N — 1. 

7.8. Metric entropies. The last ingredient we need before turning to the proof of Lemmas [HI [T5] 
and dSI are bounds on metric entropies. Those will be used to prove the bounds related to (cr) and 
ffe (cr). 

For a random field w : T —>■ K., the canonical (pseudo) metric is defined by 


(7.18) 


dw (x, y) = yE|(ii;(x) -'u;(j/))^|, Vx, y GT. 


®This can be seen by the following. Letting | 1 denote the pushforward of | 1 by P we have that 

^ N-i ~ ~ 

at the north pole, | orthonormal frame. For any point cr in a small neighborhood of n we can define 

r Q A^ — l 

an orthonormal frame as the parallel transport of ^ along the geodesic connecting n and cr. This yields 

a smooth orthonormal frame field on this neighborhood, say Pi(cr) = aij{cr)-^{cr), i = 1, ...,N - 1. Working 

with the coordinate system P one can verify that at fc = 0 the Christoffel symbols are equal to 0, and therefore (see 
e.g. | 431 Eq. (2), P. 53]) the derivatives -^^aij(P{x)) at = 0 are also equal to 0. 
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Lemma 19. Suppose w is a Gaussian field on the Euclidean ball of radius R, 

T^Bn (0, R) = {xGR^ : ||x|l < R} , 

such that 

(7.19) dyj {x, y) <T -Wx- y\\, Wx, y e T, 

for some r > 0. Then 

E I sup IP (x) I < ktRVN, 

where k > 0 is a universal constant. 

Proof. For any e > 0, the metric entropy (or e-covering number) of T, denoted by N {T, d™, e), is the 
smallest number of balls, 

I3d„ (x, e) = {y €T : di^ (x, y) < e} , 
required to cover T. The log-entropy is defined by 

H{e)=H (T, e) ^ log {N [T, d„, e)). 

With dE {x, y) denoting the Euclidean distance, from 1)7.19|) we have 

NiT,d^,€)<N{T,dE,T-h). 

Let P (T, dE, e) be the packing number of T; that is, the largest number of disjoint e-balls (w.r.t d_E) 
in T. Then we have that 

N (T, dE, T-h) < P (T, dE, T-^e/2) . 

From volume considerations, 

N 




R 


Thus, 


Vol(SAr(0,T-ie/2)) - \T-^e/2 
/'2tR 

H {T,dw,e) < Nlog 


Dudley’s entropy bound (see [U Theorem 1.3.3]) then gives 
E. 


I sup w (x)! < k' j \JH (T, dw, e)de < 2TRK'\fN J y^log ^dw = ktR'/N, 

where k' > 0 is a universal constant and where we used the change of variables w = e/ {2tR). □ 

We complement Lemma [TH] by the following one. 

Lemma 20. Let R G (0,1). Then for any x, y G Bn-i (0, R), 

(7.20) djo) (x,y) < 4^)i?||x-y||, 

(7.21) d-( 2 ) (x, y) < a^^^R^ ||x - y\\, 


for appropriate constants a^\ > 0. 


Proof. For k = 1, 2, denote 


Tik) {x,y) = dj(k) {x,y). 


Suppose that the one-sided derivative 
d 

t=o+ 


(7.22) 


(x, X-I-tx) = lim^ 


T{k) (x, x + tv) - ip(k) (x, x) 
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exists and its absolute value is bounded by m > 0 uniformly in n G ^ with ||i;|| = 1 and x G 
Bn -1 (0, R). Then, for any xi, X 2 G Bn-i (0, i?), setting vi 2 = and x (s) = xi + svi 2 , we have 

that 




{XI,X2) < / 

Jo 


^||X2-X1|| 

d 

Jo 

dt 


t=0+ 


‘/’(fe) {s),x{s) + tv) 


ds < m \\x2 — xi II. 


Hence, the lemma follows if we prove the existence of (I7.22|) and an appropriate upper bound on its 
absolute value (for k = 1,2). 

From the expressions that we derive below for (a;, x + tv) (see (17.271) and (17.281) ') it follows that 
the latter possesses derivatives up to second order. We will also show that 


(7.23) 


2 / \ “ 
A*) (-■-)= S 




‘Pfk) ( 2 ;, x + tv)=0 and ^ 




V’fk) { 2 ;, x + tv)> 0. 


From this, by a Taylor expansion of (a;, x + tv), we have that 

\/ V5(fc) ( 2 ;^ x + tv)-0 


d 

dt 


i=0+ 


(p(i^) (x, X + tv) = lim 

' ' t—>-0+ 


= lim 
t->-o+ 


2 '' 




,=0 ‘^(k) (x,x + sv)+o(t2) 


(7.24) 


/l ^ 
2 ds^ 


s=0 


(a;,a; + si;). 


Therefore, the lemma follows if we show, in addition to (I7.23p . that 

(7.25) ^{k) ( 2^7 2 ; “t“ tv) ^ Cj^R t o (t ^ , as t —)■ 0, 

for any x G Bn-i (0, R) with and appropriate constant > 0 independent of R, x and N. Note 
that if the lemma holds for R < 1/2, then it is true in general, where if needed the constants are 
increased. Therefore, it is in fact enough to prove the uniform bound (17.251) assuming R < 1/2, and 
this is what we shall do. 

Using Lemma [T71 we obtain, for v G with ||?;|| = 1, 

(7.26) (/?(!) (a:, a; + to) = E I (x)) | + IE | (x + to)) | - 2E (x) (x + to)| 

= 2 — 2 {W (x, X + tv))^ + 


+ 2p(|l-||xf) " (a;, to) 


- 2p (1 - ||x + toll' 


(x + to, to) 


where W {x,y) is defined in ()7.2I) . 
Note that 


IF (x, X + to) = 1 - i J ■ 

Also, any of the summands in (17.261) can be written as a quadratic function in t plus a remainder term 
of o (t^Y Doing so and combining like terms we arrive at 

\2 


(/?(!) (X, X + to) = p 


< P 


{x,v)' 

.1-INI 

INf 

1 - Nil 


+ 2 - 2 (^1 - ||xf) " + 2(p-1) (^1 - ||xf ) " {x,v)^jf+o{f) 
+ 2 - 2 (1 - ||xf ) + 2 (p - 1) (1 - ||xf) ||xf ) t^ + o (t^) . 


(7.27) 





























THE EXTREMAL PROCESS OF CRITICAL POINTS OF THE PURE p-SPIN SPHERICAL SPIN GLASS MODEL 22 


Under the assumption that R < 1/2, 

(x, X + tv) < CiR^t^ + o , 

for an appropriate constant Ci > 0 independent of x G Bn-i (0, i?) and N. Combined with (17.241) . 
this proves that (17.231) and (17.201) hold. 

The proof for the case fc = 2 is similar. Lemma [T7] and some algebra give, for v G with 

Ikll = 1, 

{.X, X + tv)- (/?(!) (X, X + tv) 

= ip (p - 1) ^-2 (x, + (2t (x, v) + 2 ||x||^ + ip^ (2t (x, v) + 

-p^(l-||xf) - [l-\\x\\^-2t{x,v)^ {2t{x,v)+t^) 

+ p{p-l)(l- ||xf) ' (2t ||xf (x, v) + (x, 

- p (p - 1) - ||x||^ - 2t (x, v) - (2 ||x||^ + 3t (x, v) + (t (x, v) + . 

Expanding in t and combining like terms yields 

7 ^( 2 ) ( 2 ;, x + tv)- (x, x + tv) = p (-2p + 1) (x, + p (p - 1) ||xf 

(7.28) +p (4p - 3) (p - 2) (x, x)^ ||xf + p (p - 1) (p - 2) ||x||'‘ + o (||x||'‘) t^ + o (t^) . 

Combined with (17.271) this gives, for R < 1/2, 

P( 2 ) ( 2 ^) X + tx) < + o (t^) , 

with an appropriate (72 > 0, for all x G Bn-i (0, R). The proof is thus completed. □ 


7.9. Proof of Lemmas I14L I15L and 1161 In this section we prove the three lemmas in the title. 
The proofs will rely on Corollary [T21 which describes the covariance structure of the (normalized) 
Hamiltonian, its gradient and Hessian at a point, and on the metric entropy bounds of Lemma [20] and 
the related Lemma 1191 Everywhere in this section we will assume that the choice of the orthonormal 
frame field (Ei(cr))^’/^ is such that (17.161) holds. Note that any of the cases i = 1, ...,8, corresponding 
to Pi and Bi, is covered by exactly one of the lemmas. We therefore give the proofs according to these 
cases, while stating in the titles of the proofs the corresponding lemma. 


Proof of the case i = 1 (Lemma 1141) . Recall that 

51 (it) = (0), Bi = VNVi5), 


where V (6) is the set of real, symmetric matrices with eigenvalues in the interval 

(^pBo - (2\/p(p- 1 ) + ( 5 ^ , pEo + 2 a / p ( p - 1 ) + ( 5 ^ . 

Using Lemma US and the fact that by Corollary /(n) and V/(n) are independent, we have that, 
denoting Dn = {rriM — L, rriM + L), 


e|# |y]Vcr G {L) : 51 (cr) ^ Hi|| < ujn {{N - l)p(p- 1))~ 7^V/(n) (0) 
(7.29) 

f 1 _<ii 

X / du _ e 2 E 

J Dj^ '\/‘2 i7T 


det 


VV(n) 


y/{N - l)p{p-1) 


1(51 (n) i Hij 


V/(n) 


0, /(n) 



From Corollary 1 181 under the conditioning, the normalized Hessian matrix in (17.291) is a COE matrix 
plus —(where we recall that 7 ^ = i/p/ (p — 1)). Since Eq > Eao — ‘2Mp, for a small enough 
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constant a > 0, for any u € > 2+a. Thus, Lemnia|n]and (17.161) . by which (?i(n) = V^/(n), 

imply that the conditional expectation in (17.291) is bounded by 


-cN- 


E. 


det 


VV(n) 


y/iN- l)p{p-l) 


V/(n) = 0, /(n) = M 


for an appropriate constant c > 0, for all N > Nq (L) (independent of it), and uniformly in it G Hat- 
Hence, the left-hand side of 1)7.29|) is less than times its right-hand side with the indicator 

removed. The latter is equal to E {cr G (.b)}}, as follows from the case with equality in Lemma 
m Since E {# {cr G (-b)}} converges, by Proposition O to a finite number as —>■ oo, the proof is 
completed. □ 


Proof of the case i = 2 (Lemma I16p . Recall that 

52 (it) = T. ^ (V7. (0)) V/; (0), = Bn-i (O, . 

The minimal eigenvalue of any Aat-i G Bi = y/NV {S) is larger than y/NKp^s > 0 (see (I7.1UI) and 
recall that S was chosen in the beginning of Section [7] such that Kp^s > 0). Thus, for any such Aat-i 
and It G R., conditional on 

(7.30) V7 (n) = A^_i, V/ (n) = 0, / (n) = u, 


using (I7.16P we have the following stochastic domination 

1 


< 


NK, 


p,S 


v/;(o) 


Since, by Corollary fTHl and (j7.16p . V/^ (0) ~ N (0,p/), 

P { 52 (n) i B 2 I V7(n) = Aat-i, V/(n) = 0, /(n) = m} 

where Qn-i has standard Chi distribution with N — 1 degrees of freedom. This completes the proof 
since we assumed (see the beginning of Section[7]) that a G (1/3,1/2) and since QN-i/^fN converges 
in probability to 1. □ 


Proof of the case i = 3 (Lemma I16p . Recall that 

53 (it) = + ^Tr ((V7<x (0)) ■') , 53 = (-, 

where 

A. = (0) y. + (V/; (o), y.). 

By Corollary [18] and (|7.16p . V/(, (0) N {0,pl). By definition V/(, (0) and / (n) are independent. 
Therefore, conditional on (17.301) . V/^ (0) has the same law as without the conditioning. Another way 
to write this law, and this is what we will use, is that conditional on p7.3Qp . V/(, (0) has the same 
distribution as 

AT-l 

y/p ^ WiQi, 

i=l 

with Wi ^ N (0,1) i.i.d and oi,..., qn-i being an orthonormal basis composed of the eigenvectors of 
Aat_i. Thus, under the conditioning and for any it G R and Aat-i G Bi, denoting the eigenvalues of 
Aat -1 by Xi (Aat-i), 53 (n) has the same law as 
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In particular, since the minimal eigenvalue of any Ajv-i G i?i = '/NV (S) is larger than '/NKp^s (see 
(|7.10|) '). under the conditioning, (n) is a centered variable with second moment bounded by 


P 


2NK, 


p,S 


The lemma follows from this. 


N-l 


i=l 



P 

2NKp,s 


2 

• 2(iV- 1). 


□ 


Proof of the case i = 4 (Lemma I15p . Recall that 

54 (it) = ^Tr ((V^/^ (0))-') , 54 = {Co - {N ), Co + {Nj ), 

where Cq is defined in (| 2 . 6 I) and (N) is a sequence of numbers such that limjv_).oo (N) = 0 
which is assumed to be large enough whenever needed. 

By Lemma [T51 we have, denoting Dm = {ttin — L, niN + L), 


E. 


{# {//Vcr e (L) : 54 (cr) ^ 54,31 (cr) e 5i|| < ww (((V- l)p(p-1)) = <fivf(n)(0) 


I 

J Dn 




2 E ■ 


det 


VV(n) 


\/{N - l)p{p- 1)^ 


l| 54 (n) i 54,51 (n) G 5 i| 


f{n)=u\ du, 


where we used the fact that V/ (n) is independent of the expression in the expectation (as follows from 
Corollary [T51 and (17.161) 1. Note that, for large enough K > 0, the term preceding the integral above is 
bounded by and so do e““ C and the determinant above, for m G Cat and V^/ (n) = 51 (n) G 5i 
(see (|7.16l) i 

Hence, in order to finish the proof it will be enough to show that, uniformly in rt G Dm■, 


(7.31) lim ^ log (P {54 (n) ^ 54,51 (n) G 5i | / (n) = u}) = - 00 . 

Af—).oo iV 

For any general real, symmetric matrix A let \i (A) denote the eigenvalues of A. Let M be an 
N — 1 dimensional GOE matrix and set M„ = {N — l)p{p— 1)M — pul. From Corollary [18] and 
(I7.16p . as A —>• 00 , 


“{54 (n) ^54,51 (n) G 5 i I /(n) = u} 

N-l 

E 


p 


-Co 

Af-l 


(7.32) 


2VA ^ A, (M„) 

r 11^-’ 

I (l + o(l))-7p-^ E A, (M) + 7 p 5 o(l + o(l)) 


> n,s (A), G y/NV {6) 

1 


I 


-G 


> T,,s (A), M G V' {S) 


where 7 p = \/pl{p — 1) and we define V' (5) = V (5, A) as the set of real, symmetric matrices with all 
eigenvalues in 

:+0(l)V2+ ^ 


- 2 + 


yjp {P - 1) 


+ o (1) , 


y/p{p-l) 

and all the o ( 1 ) terms above are uniform in u € Dm- 

The restriction S G (0,p(5o — Eaa)) (which was made in the beginning of Sectionj^), is such that 
there exists a constant > 0 such that, for large enough A, the event M G V' (d) is contained in the 
event Fm = {Vi : Xi (M + 7 p 5 oI) > cs}. Thus, if we are able to show that 


(7.33) 


lim — log P ■ 
N —^00 A \ 


1 1 

i=l 


1 


AT-l 

A Xi (M) + 7p5o 


-Co 


> Te,5 (A) , Cat > ) = - 00 , 


with some sequence (A) which converges to 0 as A —>■ 00 , the lemma follows (where to account for 
the o (1) terms we maybe need to increase (A) compared to (17.321) 1. Define h{x) = 1/ {x 7 p 5 o). 
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Let p G (0, cs) and assume h (x) is some bounded, Lipschitz continuous function such that for any 
X > cs — jpEo — p, it holds that h (x) = h(x). Then on the event F^, 


1 

N 


N-l 


E 


1 

Ai (M) + jpEo 


(Lm, h), 


where Lm = Si=i ^Ai(M) is the empirical measure of eigenvalues of M. 
Hence, the probability in (|7.33l) is at most 


7 p (^M, h) — Co 




Wigner’s law [SS] yields 

lim E I Ep (^M, h) \ = Co, 

N—>-oo [ Z J 

where we recall that Co = ^jp {p*, h) with p* denoting the semicircle law. Therefore, from standard 
concentration inequalities as in [HI Theorem 2.3.5], (17.331) follows, and the proof is completed, if we 
choose (TV) —)> 0 such that 


lim N 

N—^OO 


re,s (N) 


E 


:7p (^M, h)> — Co 


2 


= oo. 


□ 


Proof of the case i = 5 (Lemma I16p . Recall that 


95 (cr) 


sup 

xG6iv-i(0,Ar““) 


(x) 




and 

fV (x) = /; {x) - {^) = /; (x) - fZ (0) - (V/; (o), x ), 

where (7 > 0 is a constant which can be assumed to be large enough whenever needed. 

The random variable go (n) is measurable with respect to the process {/„ (a;)}^; and is therefore 
independent of all the variables in the conditioning of (17.151) . From Lemmas [T51 and BOl with R = N~°‘, 
T = Zp^ R, and k being the universal constant of Lemma [THl 


E \ sup (x) \ < ktRN^ = Ka^'^Ni- 

I xGBN-i(0.Ar-“) 1 


and 


sup E 


{^)y 


sup (d,-(i) (0,x)) < N 

a:GBN-l(0,W-“) ^ /V J \ / 


—4a 


Thus, from the Borell-TIS inequality [H Theorem 2.1.1], 


lim P 
N—^oo 


sup 

x£BN-iiO,N~ 


fVi 


x) > 




= 0 . 


From symmetry of the field (x), one can treat the infimum similarly. Then, using a union bound 
the lemma follows. □ 
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Proof of the case i = 6 (Lemma [15]) . Recall that 


96 (o-) = sup 

xGI 3 n-i{ 0 ,N-°‘) 


(x) , Bq = 


and 


/(") (x) = h ix) - U (0) - (V/^ (0), x) - -x'^V^U (0) ai, 


where C > 0 is a constant which can be assumed to be large enough whenever needed. 
By Lemma [T51 


E 


I# jv^cr e (L) : ge (cr) ^ Bq, gi (cr) e -Bi}} 


<ujn{{N-1)p{p-1)) ^ v5v/(n)(0)E' 


det 


VV(n) 


1), 


l| |ViV/(n) -niN < L, ge (n) ^ Bq, gi (n) G Rij 


V/(n) = 0 . 


By the similar argument to the one that was used in the proof for the case i = 4 to show that (j7.dl|l 
was enough to finish the proof there, here we have that the proof will follow if we can show that for 
any K > 0 choosing C (with we which defined Bq) large enough, for large N, 


(7.34) 


96 (n) ^ Bq 


V/ (n) = 0 ^ < e 


-KN 


From Lemmas m and uni with R = N T = B? and with k being the universal constant of 
Lemma [TOl 


and 


xGBj 


E sup (x) I < ktRN = 

I a;GB]v-i(0,7V-“) I 


sup e|(//V/^ 2) (x)) \=N sup (dA 2 ), A0,x)\ 
,_i(0.IV-“) ^ J rcGBjv-i(0,Ar-“) ^ ^ ^ 

<N(^a^^'>R^y = 


rl—6 q: 


By the Borell-TIS inequality [21 Theorem 2.1.1], for large C 

pj 


sup '/nJI^\x)> <eyip{-]-N 


( 2 )' 


x^Bn 


,(2) 


By symmetry, the same holds if we replace the supremum above by an infimum. Thus, from the 
union bound, 


’{56(n) ^ Be} = : 


sup 

ce 5 A 7 _i(o,Ar-“) 


y]v/(2) (x) 


1-3q; 


^ I 1/ C' — Kaj) 

<2exp{--iV —^ 


( 2 )' 


> CN 


=:SiC,N). 


What remains is to show the same conditional on V/(n) = 0, as in 117.34|) . Since /„ ' (a;) is a 
continuous field, it is enough to show that for any finite set of points xi ,..., Xk G Bn-i (0, N~°‘), 


pjsup y/Nf^^^x^) 
L i<k 




V/(n)=0 <5(C,1V). 
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Equivalently, it is sufficient to show that 
(7.35) 


PI (x,)) G [-CN^-^°‘, V/ (n) = o| 


can only decrease by removing the conditioning. 
We note that 


(7.36) 


(^/rfe)).^^ = (E{Gvff'(..)|v/(„)})_^^ 

/]V/(2) (X,) - e{ I v/(n)})^^^ , 


{/n^^ (x)|^ and V/(n) are 


with the two summands in the right-hand side being independent since 

jointly Gaussian. Also, denoting the Gaussian vector in the second line above by 14 we have that the 
conditional probability l|7.35|) is equal to 


(7.37) 


'{VfcG [-C'7Vi-3“,C'Afi-3“]''} . 


Since the set [—CA^^ ^“] is convex and symmetric about the origin, by Anderson’s inequal¬ 

ity m Gorollary 3] and (17.361) . we have that (17.371) is bounded from below by 


and the proof is completed. 


□ 


Proof of the case i = 7 (Lemma I16p . Recall that 

gr (cr) = inf y/NU,quad (x) - Vn] a- (0), By = ( ^ATp ^A^^“^“, oo ] , 

a^:||x||=A-“ \2 J 

where 

U,quad (x) = fa- ( 0 ) + {Vfa- ( 0 ) , x) + ( 0 ) X, 

and 

Kp,s = P {Eq - Eao) - 6 > 0. 

Conditional on 


(7.38) VV (n) = A^_i, V/ (n) = 0, / (n) = u, 

by (|7.16l) we have 

VNfn,quad (x) - VNfn (0) = ^ '//Vx'^Aw- iX. 

Assuming that A^r-i G Bi, the minimal eigenvalue of A^v-i is yfNKp^s at least. Thus, for x with 
||x|| = N~°‘, deterministically, 

iyAx^A^_iX > 

This, of course, completes the proof. □ 


Proof of the case i = 8 (Lemma I16p . Recall that 

9&{^)= inf fa-Mni^) - f'criO) ^ Bg = (-N-, oo\. 

x: ||a:||=Ar-“ V / 

Note that 

fiun (x)-/;(o) = (v/;(o),x) 

is independent of all the variables in (17.381) . Thus, from Corollary [T51 and (17.161) . in this case the claim 
in the lemma is equivalent to the statement that 

Ji^p{VpQw-iA-“ < -A5-“+^} =0, 
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where Qn-i is a standard Chi variable with N — I degrees of freedom. Since Qn-i/VN —>■ 1 in 
probability, this completes the proof. □ 


8. Appendix I: proof of Lemma [7] 


First we remark that by conditioning on rj, for any a: G M, 

E{»?i((-oo,ai))} = f e°-'^v{x - y)dy, 

i 

which is finite due to our assumption on v{x)', therefore 77 ^ is locally finite. 

Let g K. —>■ R be an arbitrary compactly supported, non-negative function which will be fixed 
throughout the proof. Let k > 0 be a large enough constant such that the support of g is contained in 
[—A, k]. Denote the event 

B = Bl,n,. := I [_«.,] = W.lI 

Since this is the same event as in (EH), defining e(L) by 


( 8 . 1 ) 


liminfP {Bl,n,h.} = 1- e{L), 

N—^oo 


we have that e{L) 0. Denote {g,C) — f 5'^C and let £( [ 5 ] = E{exp{— ( 5 , C)}} be the Laplace 
functional of (. Then 


( 8 . 2 ) 


lim sup 


^r,+ [5] -E{lBexp{-(5,r7+)}} 


limsupE{lB= exp{-(g,?7)J))}} < e (L). 

AT—>-oo 


Fix some L > 0, let (5 > 0, and let mo := mo {L, 6) be a natural number such that P {Dl,n,s} > 1 —<5, 
for all N, with 

D := = {Qn,l < mo} , 

where Qn,l = Vn ([~A,L]) as defined in point ( 1 ) of the lemma. The existence of mo is guaranteed 
by tightness of the convergent sequence r]N- We have that 

(8.3) |E{lBexp{- (ff,77w)}} - E{lBnDexp{- (5,r?)^)}}| < S. 

Recall that we assumed in point (1) that gN\[-L l] — ^VN,L,i- With rjN,L — ^VN,L,i+Xi, 

Ibcd \{g,riN) - { 9 , W.l)| 

is stochastically dominated by 

mo 

(8.4) Ibod aig (I Xpf^i (L) — W |) , 

i=l 

where uig (t) = sup| 3 ,_y|<t \g (x) — g (y)| is the modulus of continuity of g. Since g is uniformly contin¬ 
uous, ujg is continuous. Combining this with point (2) of the lemma implies that (18.41) converges in 
probability to 0. Therefore, since is bounded and continuous for a: > 0, 

lim sup |E {isnDexp {- ( 5 , 7 ?)^)}} - Ejlsncexpl- ( 5 , W.l)}}! = 0, 

N—^OO 


and 


lim sup lEllanD exp {-(5,77))))}} - Hfin l bll < I -{Bl,n,k(^ Dl,n,s} ■ 

'' ’ N—^OO 


N—>-oo 


Combining this with the bounds we have on F{Dl,n,s} and F {Bl,n,k.}, (18.31) . and 
letting 5 —>• 0, 


yields, upon 


lim lim sup 

L—^00 iV—>-oo 


■^?7+ [ 5 ] 


b] 


= 0 . 


Thus, in order to complete the proof it is sufficient to show that for some sequence > 0 such that 
lim^ij^oo T/j; — oo, 


(8.5) 


lim lim [g] = C + [g]. 

k—^oo N—^oo 
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By [33l Lemma 11.1.II], for all but a countable set of values L > 0, the interval [—L, L] is a stochastic 
continuity set of rj. Thus we can choose as above such that, from P71 Theorem 4.2], 


VnI 




v\\-i 


Hence also 


from which (18.51) follows. 


VN,Lk 


d 

—y 

N—^oo 


X! K+Xi, 

i:77iG[-Lfc,Lfc] 


□ 


9. Appendix II: proof of Lemma fH?] 

We recall that /(<t) = fN{(y) is the unit variance random field on = |cr G : ll(Tj ]2 = l} 

given by / (cr) = is an arbitrary piecewise smooth orthonormal frame 

field on the sphere (w.r.t the standard Riemannian metric), and 

V/ (it) = {E,f , VV (ct) = iE,E,f • 

Provided that certain regularity conditions hold, the Kac-Rice formula [51 Theorem 12.1.1] expresses 
the mean number of points (Tq on the sphere at which V/ ((Tq) = 0, '/Nf (cro) € {rriN — L,mN + L), 
and g((To) G B', for some random field g(cr). For this one needs to apply [51 Theorem 12.1.1] with / in 
the statement of [H Theorem 12.1.1] being equal to ‘our’ V/ (cr), and with /i(cr) = {\fN f (cr) ,g{cr)) 
and B = {uin — L, mn + L) x B'. This yields 

G^n{L) : 5(it)gR'}} 

(9.1) = E {# {it G : V/ (it) = 0, /i (it) G R}} = [ dfi{cT)g,y (0) 

X E J |det(VV(cr))| l{ 



where /i is the standard (Hausdorff) measure on the sphere and (pvfia-) (0) is the Gaussian density 
of V/(cr) at 0. Assuming that {f{cr),g{cr)) is a stationary field on the sphere, one can replace cr 
everywhere in the right-hand side above by n, remove the integration, and multiply the right-hand 
side above by a ;at (see (E3), the surface area of the N — 1-dimensional unit sphered This yields 


E 


(9.2) 


I# ^VNct G (L) : g{cr) G -S'jj — W7V<y3v/(n) (0) 

X E I |det (vV(n)) | l{ |^/(n) - m^| < L, g (it) G R'} 


V/(n) = 0 . 


In Lemma [13] we stated one case where (|7.12|) holds as an equality. This case is equivalent to (|9.2|) 
without the restrictions on g{cr) (after dividing and multiplying by a/ Np{p — 1) and {Np{p— 1 ))~ 2 ~ 
inside the determinant and outside of it, respectively). Thus in order to prove this case what remains 
is only to check the aforementioned regularity conditions. Those are not difficult to verify when we do 
not need to worry about the dependence of g{cr) and /(cr). In particular, the fact that the conditions 
hold here follows from the case we treat below where we show that they also hold with some g{cr) 
without removing the restrictions on it. 

In the other two cases in Lemma [T3l (|7.12|) needs to proved in its original from, with an inequality, 
for 2 < z < 8; and in a modified form without the condition gi{cr) G Ri in both sides, for i = 1. The 
proof of the second of the latter two cases is similar to that of the first and therefore we only treat 
the first. This case is equivalent to (17.121) if g{cr) = {gi{cr), gi{cr)) and B' = B^ x Ri, and the equality 


^We note that the integrand in EU is a continuous Radon-Nikodym derivative (as seen from applying the Kac-Rice 
formula [2] Theorem 12.1.1] to express the mean number of points as above in a subset of the sphere) and therefore it 
is independent, at each point cr, of the choice of the orthonormal frame field . 
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is replaced with an inequality. In order to apply the above to (17.1211 directly we will need to verify 
the regularity conditions and in this case this is not necessarily an easy task. Instead of doing so we 
relate (17.121) to a similar formula which holds for some modified random fields for which checking the 
regularity conditions is much easier. 

With denoting the complement of Bi in the corresponding Euclidean space (i.e., in R for i > 2, 
K(^-i) for i = 1, and for i = 2), let (i3f)e denote the set of points with distance at most e from 

i?f. Let Zi be a (cr-independent) Gaussian vector in the corresponding Euclidean space all of whose 
entries are i.i.d standard Gaussian variables. Setting 

hi (cr) = {g^ (cr) , gi (cr) , ^/Nf (cr)^ , 
hi,e (cr) = (^gi {cr) + tZi, gi (cr), '/Nf (cr)^ , 
we have that, with = {ttin — L, ttin + L), 

E {# {yiViT G {L) : g^ {cr) i B,, g^ {cr) G Bi}} 

= E {# {it G : V/ (it) = 0 , h, (it) G B^ x B, x Z?^}} 

< E {# (cr G : V/ (cr) = 0 , (cr) G X Bi X ZZat}} + S (£1,62) , 


for ei, £2 > 0 and an appropriate function ( 5 (£i, £2) satisfying lime2_>.o S {ci, £2) = 0 . 
Thus, provided that we can apply (ESI) in the current situation, we have that 


E I# jv^cr G ‘^N {L) : gi (cr) ^ Bi, gi (cr) G ^1}} 


< 5 {€1,62) +UJN {Np{p- 1 )) 2 (/3v/(n)(0)E 


det 


( VV(n) \ 

\^Np{p-l)) 


1 


{|^/(n) 


■niN 


< L, (cr) + e2Zi G {Bi )^^-^, gi 


(cr) G Bij 


V/(n) 



Since gi (cr) +£ 2 ^^ gi (cr), as £2 —>■ 0, and the indicator function of (Sf)ei is upper semi-continuous, 
the limit of the expectation in the left-hand side above, as £2 —>■ 0, is bounded from above by the same 
expectation with €2 — 0. Therefore, by first taking £2 —>■ 0 and then taking £1 —>■ 0 (and using the 
monotone convergence theorem and the fact that Bf is closed) the lemma follows. 

All that remains is to verify the conditions required for the application of [H Theorem 12.1.1], i.e., 
conditions (a)-(g) there, with /, V/ and h of [H Theorem 12.1.1] being equal to ‘our’ V/ (cr), V^f (cr) 
and hi^e (cr). In particular, we need to account for 8 different cases (of i). 

Erom the definition of the Hamiltonian dni), the fact that / (cr) is Gaussian, and from the Borell- 
TIS inequality [5] Theorem 2.1.1], the components of Vf (aj, V^/ (cr) and (cr) (in any of the cases 
above) are continuous and have finite variance at any cr|{j Combining this with Corollary 1181 which 
assures the non-degeneracy of the Gaussian variable (/ (cr) , Vf (cr ), V^f (cr )), up to symmetry of the 
Hessian, conditions (a)-(e) can be verified for all the cases. Condition (f) follows since V^f (cr) is 
Gaussian and stationary. Condition (g) which involves the modulus of continuity of the random fields, 
is verified for / (cr), Vf (cr) and V^f (cr) directly from the definition of the Hamiltonian (11.11) . 

All that we have left to show is that condition (g) holds for the components of gi (cr) + eZi for any 
1 < i < 8 and £ > 0. Since Zi does not depend on cr, the components of gi (cr) -|- eZi and gi (cr) have 
the same modulus of continuity, and it is therefore enough to prove that condition (g) holds for the 
components of gi (cr). For i = 1 this is already proven, since gi (cr) is equal to V^/ (cr). For i = 2,3,4 
(working under the conditioning gi (cr) G Hi), the modulus of continuity of gi (cr) can be related to 
that of the components of (/ (cr) , V/ (cr), V^/ (cr)) to prove condition (g). 


^^For the cases i = 2,3, 4 we have continuity and finite variance conditional on gi (cr) G Bi (and not in general), 
which is, of course, sufficient since we anyway work under this conditioning and since by continuity if gi (<to) S Bi for 
a particular point cro, then there exists a neighborhood of cro on the sphere on which gi (cr) G Bi. 
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In order to deal with the case i = 5,..., 8, we first note that the modulus of continuity of the 
supremums in the definition of gi is bounded by that of the functions the supremum of which is taken. 
The latter is bounded, up to a constant depending on N^ by the sum of moduli of continuity of the 
components of / (cr), V/ (cr) and V^/ (cr). From this condition (g) follows in those cases too and the 
proof is completed. □ 
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